03 Zbir k

Za dati broj k i niz od n celih brojeva. Potrebno je proveriti da li je moguće dobiti broj k od elemenata iz niza tako što krećemo od elementa na indeksu 0, biramo da li ga dodajemo ili oduzimamo od trenutne sume, zatim idemo na indeks koji ima vrednost trenutne sume i isto to radimo sa tim elementom. Svaki element niza moze se koristiti najviše jednom za jedno k.

Ulaz

Sa standardnog ulaza se dobijaju broj i n ∈ [0,10⁵], a zatim i n celih brojeva iz intervala [−10,10]. Zatim se dobija 5 brojeva koji predstavljaju razlicite upite $k $.

Izlaz

Za svaki upit ispiisati nisku ‘MOGUCE’ ako je moguce dobiti broj k na prethodno opisan nacin, inace ispisati nisku ‘NIJE MOGUCE’.

Primer

Ulaz

6
3 7 -2 -1 3 1
8
100
7
6
50

Izlaz

MOGUCE
NIJE MOGUCE
MOGUCE
NIJE MOGUCE
NIJE MOGUCE

Pojasnjenje: 3 + (-1) - (-2) - 3 + 7 = 8